“기수 정렬법”으로 총 1건 검색

• 기수 정렬법, 記數整列法, radix sort

  항목의 특정한 자리마다 정렬을 되풀이해 가는 방법. 이전에는 카드 분류기(sorter)를 사용하여 천공 카드를 정렬할 때 사용되던 기법이다. 내부 기억 장치를 사용하는 경우 정렬 키에 따라서 숫자인 경우에는 10개, 영문자인 경우에는 26개의 기억 영역(카드 분류기의 경우에는 포켓이라고 부른다)을 두고...